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Abstract 

We study differential-difference equation of the form t x (n + 1) = f(t(n),t(n + l),t x (n)) with 
unknown t = t(n, x) depending on x, n. The equation is called Darboux integrable, if there 
exist functions F (called an x-integral) and I (called an n- integral) , both of a finite number of 
variables x, t(n), t(n ± 1), t(n ±2), . . ., t x (n), t xx (n), . . ., such that D X F = and DI = I, 
£NJ | where D x is the operator of total differentiation with respect to x, and D is the shift operator: 

Dp{n) = p(n + l). The Darboux integrability property is reformulated in terms of characteristic 
Lie algebras that gives an effective tool for classification of integrable equations. The complete 
list of equations of the form above admitting nontrivial x-integrals is given in the case when the 
function / is of the special form f(x, y,z) = z + d(x, y). 



Keywords: semi-discrete chain, classification, x-integral, n-integral, characteristic Lie algebra, 
' integrability conditions. 

1 Introduction 

In this paper we study integrable semi-discrete chains of the following form 
^1-. t x {n + l) = f(t{n),t{n + l),t x {n)) 



O 



where the unknown t = t(n, x) is a function of two independent variables: discrete n and continuous 
x. Chain (JT]) can also be interpreted as an infinite system of ordinary differential equations for the 
sequence of the variables {£(^)}^_oo- Here / = f(t,ti,t x ) is assumed to be locally analytic function 



O 



of three variables satisfying at least locally the condition 

Of 



For the sake of convenience we introduce subindex denoting shifts = t(n + k, x) (keep to — t) 

d d 2 

and derivatives t x = —t(n,x), t xx = —-^t(n,x), and so on. We denote through D and D x the 

ox ox 1 

shift operator and, correspondingly, the operator of total derivative with respect to x. For instance, 
Dh{n,x) = h(n + l,x) and D x h(n,x) = -§-h(n,x). Set of all the variables {tk}Z=-oc'i {^}w=i 
constitutes the set of dynamical variables. Below we consider the dynamical variables as independent 
ones. Since in the literature the term "integrable" has various meanings let us specify the meaning 
used in the article. Introduce first notions of n- and x-integrals [lj. 

Functions / and F, both depending on x and a finite number of dynamical variables, are called 
respectively n- and x-integrals of ([I]), if DI = I and D X F = 0. 

Definition. Chain ([1]) is called integrable (Darboux integrable) if it admits a nontrivial n-integral 
and a nontrivial x-integral. 
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Darboux integrability implies the so-called C-integrability. Knowing both integrals F and / a 
Cole-Hopf type differential substitution w = F + 1 reduces the equation ((Tj) to the discrete version of 
D'Alembert wave equation w\ x — w x = 0. Indeed, (D — l)D x (w) — (D — 1)D X F + D X (D — 1)1 = 0. 

It is remarkable that an integrable chain is reduced to a pair consisting of an ordinary differential 
equation and an ordinary difference equation. To illustrate it note first that any n-integral might 
depend only on x and x-derivatives of the variable t: I = I(x, t, t x , t xx , ...) and similarly any x-integral 
depends only on x and the shifts: F = F(x,t,t±\,t±2, •••)• Therefore each solution of the integrable 
chain ([I]) satisfies two equations: 

I(x, t, t x , t xx , ...) = p(x), F(x, t, t±i, t ±2 , •••) = q{n) 

with properly chosen functions p(x) and q(n). 

Nowadays the discrete phenomena are studied intensively due to their various applications in 
physics. For the discussions and references we refer to the articles [TJ, [2], [3J, [I], [5]. 

Chain ([T]) is very close to a well studied object - the partial differential equation of the hyperbolic 
type 

u xy = f(x,y,u,u x ,u y ). (3) 

The definition of integrability for equation (J3j was introduced by G. Darboux. The famous Liouville 
equation u xy = e u provides an illustrative example of the Darboux integrable equation. An effective 
criterion of integrability of ([3]) was discovered by Darboux himself: equation ([3]) is integrable if and 
only if the Laplace sequence of the linearized equation terminates at both ends (see [6], [7], [8]). This 
criterion of integrability was used in [8] , where the complete list of all Darboux integrable equations 
of form ([3]) is given. 

An alternative approach to the classification problem based on the notion of the characteristic Lie 
algebra of hyperbolic type systems was introduced years ago in [9], [10]. In these articles an algebraic 
criterion of Darboux integrability property has been formulated. An important classification result 
was obtained in [9] for the exponential system 

u xy = exp (anii 1 + a i2 u 2 + ... + a in u n ), i = 1, 2, n. (4) 

It was proved that system (j3J) is Darboux integrable if and only if the matrix A = (a^) is the Cartan 
matrix of a semi-simple Lie algebra. Properties of the characteristic Lie algebras of the hyperbolic 

systems 

u xy = c) k u J u k , i,j,k — 1,2, ...,n (5) 

have been studied in [11] , [12] . Hyperbolic systems of general form admitting integrals are studied in 
[T3] . A promising idea of adopting the characteristic Lie algebras to the problem of classification of 
the hyperbolic systems which are integrated by means of the inverse scattering transforms method 
is discussed in [T3j. 

The method of characteristic Lie algebras is closely connected with the symmetry approach [15] 
which is proved to be a very effective tool to classify integrable nonlinear equations of evolutionary 
type [16], [17], [18], [19], [20] (see also the survey [3] and references therein). However, the symmetry 
approach meets very serious difficulties when applied to hyperbolic type models. After the papers 
[2Tj and [22J it became clear that this case needs alternative methods. 

In this article an algorithm of classification of integrable discrete chains of the form ([1]) is suggested 
based on the notion of the characteristic Lie algebra (see also [23], [21], [25] )• Introduce necessary 
definitions. 

Define vector fields 

Y 3 = D-i-jLnt, 3 > 1, (6) 
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and 

Xj = A 3> 1- (7) 
The following theorem (see [23]) defines the characteristic Lie algebra L n of (pQ). 

Theorem 1 Equation (QJ) admits a nontrivial n-integral if and only if the following two conditions 
hold: 

1) Linear space spanned by the operators is of finite dimension, denote this dimension by N; 

2) Lie algebra L n generated by the operators Yi,Y 2 , Y N , X%, X 2 , ■■-,X N is of finite dimension. We 
call L n the characteristic Lie algebra of (T7J) in the direction of n. 

To introduce the characteristic Lie algebra L x of (CQ) in the direction of x, consider vector fields 

d d „ d d „ d d 

and 

x = k (9) 

Note that an x- integral F solves the equation K F = 0. One can get this equation by applying the 
chain rule to the equation D X F = 0, here the function g is defined by the equation (pQ) rewritten due 
to (J2J) as t x {n — 1) = g(t(n),t(n — l),t x (n)). Since F does not depend on the variable t x one gets 
XF = 0. Therefore, any vector field from the Lie algebra generated by Kq and X annulates F. This 
algebra is called the characteristic Lie algebra L x of the chain ([1]) in the x-direction. 

The following result is essential, its proof is a simple consequence of the famous Jacobi theorem 
(Jacobi theorem is discussed, for instance, in |10j). 

Theorem 2 Equation (TJP admits a nontrivial x-integral if and only if its Lie algebra L x is of finite 
dimension. 

In the present paper we restrict ourselves to consideration of existence of x-integrals for a partic- 
ular kind of chain (jTJ, namely, we study chains of the form 

t lx = t x + d(t,t 1 ) (10) 

admitting nontrivial x-integrals. The main result of the paper, Theorem [3] below, is the complete 
list of chains ffTUl) admitting nontrivial x-integrals. 

Theorem 3 Chain ([JTJ) admits a nontrivial x-integral if and only if d(t,ti) is one of the kind: 

(1) d{t,t x ) =A(t-t 1 ), 

(2) d(t, h) = c (t - t^t + c 2 (t - h) 2 + c 3 (t - h), 

(3) d{t,tx) =A(t-t 1 )e at , 

(4) d(t,ti) =c 4 {e atl - e at ) + c 5 {e~ atl -e~ at ), 
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where A = A(t — ti) is a function of t — t — t\ and Cq, c 2 , C3, C4, C5 are some constants with cq 7^ ; 
C4 7^ ; C5 7^ 0, and a is a nonzero constant. Moreover, x-integrals in each of the cases are 

i)F = x + f^, if A(u)^0, 
F = t 1 -t, if A{u) = 0, 

ti) F = ^d-c ) In |(— c 2 — c )^ + c 2 | + ^ln|c 2 ^ - c 2 - c | for c 2 (c 2 + c ) 7^ 0, 

F = In T\ — In r 2 + — /or c 2 = 0, 

F = ^ - In r + In n /or c 2 = -c , 

,■„•,■ ) p _ f r e~°"rf^ _ rn 

"V ^ — J J A(w) ' 

. _ ( e ^t-e"*2)(e^l-e" t 3) 
^7 r — ( e at_ e a« 3 )( B Qit 1 _ e at 2 ) ' 

The n-integrals of chain (fTOj) can be studied in a similar way by using Theorem [U but this problem 
is out of the frame of the present article. 

The article is organized as follows. In Section 2, by using the properly chosen sequence of multiple 
commutators, a very rough classification result is obtained: function d(t,ti) for chain (fIU|) admitting 
x-integrals is a quasi-polynomial on t with coefficients depending of r = £ — t\. Then it is observed 
that the exponents cto = 0, cui, a s in the expansion (1241) cannot be arbitrary. For example, 
if the coefficient before e aot = 1 is not identically zero then the quasi-polynomial d(t,ti) is really 
a polynomial on t with coefficients depending on r. In Section 3 we prove that the degree of this 
polynomial is at most one. If d contains a term of the form fi(r)Pe akt with ct^ 7^ then j — (Section 
4). In Section 5 it is proved that if d contains terms with e akt and e Qji having nonzero exponents 
then cik = —oij. This last case contains chains having infinite dimensional characteristic Lie algebras 
for which the sequence of multiple commutators grows very slowly. They are studied in Sections 
6-7. One can find the well known semi-discrete version of the sine-Gordon (SG) model among them. 
It is worth mentioning that in Section 7 the characteristic Lie algebra L x for semi-discrete SG is 
completely described. The last Section 8 contains the proof of the main Theorem 3 and here the 
method of constructing of x-integrals is also briefly discussed. 

2 The first integrability condition 

Define a class F of locally analytic functions each of which depends only on a finite number of 
dynamical variables. In particular we assume that f(t,ti,t x ) G F. We will consider vector fields 
given as infinite formal series of the form 

—00 

with coefficients j/^eF. Introduce notions of linearly dependent and independent sets of the vector 
fields (ITT]) . Denote through P N the projection operator acting according to the rule 

N „ 

= E v, Wt (12) 
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First we consider finite vector fields as 



N ~ 

Z=E*flh- (13) 

We say that a set of finite vector fields Zi, Z 2 , Z m is linearly dependent in some open region U, if 
there is a set of functions Ai, A2, X m defined on U such that the function |Ai| 2 + | A2 1 2 + ••• + |A m | 2 
does not vanish identically and the condition 

X 1 Z 1 + X 2 Z 2 + ... + X m Z m = (14) 

holds for each point of region U. 

We call a set of the vector fields Yi, Y 2 , Y m of the form (TTTT) linearly dependent in the region 
U if for each natural N the following set of finite vector fields Pjv(Yi), Pn{Y^)i ■••■> PN(Y m ) is linearly 
dependent in this region. Otherwise we call the set Y\, Y 2 , Y m linearly independent in U. 

The following proposition is very useful, its proof is almost evident. 

Proposition. If a vector field Y is expressed as a linear combination 

Y = X 1 Y 1 + X 2 Y 2 + ... + X m Y m , (15) 

where the set of vector fields Y 1; Y 2 , Y m is linearly independent in U and the coefficients of all 
the vector fields Y , Y\, Y 2 , Y m belonging to F are defined in U then the coefficients Ai, A2, X m 
are in F. 

Below we concentrate on the class of chains of the form ( fTUl) . For this case the Lie algebra L x 
splits down into a direct sum of two subalgebras. Indeed, since / = t x + d and g = t x — d-i one gets 
f k = t x + d+ Y, k j=i dj and g^ k = t x - Y^tl d -k, for k > 1, where d = d(t,ti) and dj = d(tj,t j+1 ). 
Due to this observation the vector field K can be rewritten as K = t x X + Y , with 

d d d d d j . 

x = m + W 1 + gn + W i + 3U 2 + - (16) 

and 

Y = i + d k ~ t-sh + {i + dl) k - (<i -' + d --' ] ik + ■ ■ ■ ■ 

Due to the relations [X, X] = and [X, Y] = we have X = [X, K ] G L x , hence Y £ L x . Therefore 
L x = {X} L x i, where L xX is the Lie algebra generated by the operators X and Y . 

Lemma 1 If equation [TO) admits a nontrivial x-integral then it admits a nontrivial x-integral F 
dF 

such that —— = 0. 
ox 

Proof. Assume that a nontrivial a;-integral of ffTUl) exists. Then the Lie algebra L x i is of finite 
dimension. One can choose a basis of L x \ in the form 

rr d ^ d 

k=— 00 

3}=I>, fc -, 2<J<N. 
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Thus, there exists an x-integral F depending on x, t, t\, . . ., tjv-i satisfying the system of equations 

dF_ yj 

k=0 K 
fc=0 * 

Due to the famous Jacobi Theorem [10] there is a change of variables 6j = 6j(t,t\, . . . , ijv-i) that 
reduces the system to the form 

dF ^ <9F 

k=o K 

dF 



that is equivalent to 



<9F dF 



JV-1 



for F = F(x,6 N - 1 ). 

<9F 

There are two possibilities: 1) 5i jv-i = and 2) Siat^i 7^ 0. In case 1), we at once have — — = 0. 

ox 

In case 2), F = x + H(6n-i) = x + H(t, £1, . . . , t/y-i) for some function if. Evidently, iq = DF = 
x + H(ti,t2, . . . , i/v) is also an x-integral, and F\ — F is a nontrivial x-integral not depending on x. 
□ 

Below we look for x-integrals F depending on dynamical variables t, t±±, t±2, ■ ■ ■ only (not 
depending on x). In other words, we study Lie algebra generated by vector fields X and Y, where 

f = d k - d ~*h + {d + dl) w 2 - (<i -' + A -*h + • • • • (17) 

One can prove that the linear operator Z — ► DZD^ 1 defines an automorphism of the characteristic 
Lie algebra L x . This automorphism plays the crucial role in all of our further considerations. Further 
we refer to it as the shift automorphism. For instance, direct calculations show that 

DXD~ X — X, DYD- 1 = -dX + Y . (18) 

Lemma 2 Suppose that a vector field of the form Z = £cj(j);Jr- with the coefficients a(j) = 
a {ji t, t±i, t±2, ...) depending on a finite number of the dynamical variables solves an equation of the 
form DZD^ 1 = XZ. If for some j = jo we have a (jo) = then Z = 0. 

Proof. By applying the shift automorphism to the vector field Z one gets DZD^ 1 = £ D(a(j)) dt d - . 



Now, to complete the proof, we compare the coefficients of in the equation £-D(a(j)) 



9tj " ^— ' v \J / / 

Construct an infinite sequence of multiple commutators of the vector fields X and Y 

n=[X,Y], n = [X,n_i] for £;>2. (19) 
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Lemma 3 We have, 

DYtD- 1 = -X k (d)X + Y k , k > 1. (20) 

Proof. We prove the statement by induction on k. Base of induction holds. Indeed, by ( ITS]) and 
(119]) ; we have 

DYiZT 1 = L>LY, Y]D- 1 = [DXD-\ DYD' 1 ] = [X, -dX + Y] = -X(d)X + Y x . 
Assuming the equation (1201) holds for k = n — 1, we have 

z^zr 1 = [M/r 1 , dy^zt 1 ] = [x, -x n ~\d)x + r n _ x ] = -x"(d)x + Y n , 

that finishes the proof of the Lemma. □ 

Since vector fields X, X and Y are linearly independent, then the dimension of Lie algebra L x is at 
least 3. By (120]) . case Y\ = corresponds to X(d) = 0, or d t + d tl = that implies d = A(t — ti), 
where A(r) is an arbitrary differentiable function of one variable. 

Assume equation (llOp admits a nontrivial x-integral and Yi ^ 0. Consider the sequence of the vector 
fields {Y"i, Y2, Y3, . . .}. Since L x is of finite dimension, then there exists a natural number N such 
that 

Ftv+i = 7i^i + 72^2 + ••• + 7^, N > 1, (21) 
and Y"i, F 2 , • • •, Yn are linearly independent. Therefore, 

DY N+l D- 1 = D( 7l )L>Y 1 D- 1 + D{ l2 )DY 2 D~ l + ... + D{ lN )DY N D-\ N>1. 

Due to Lemma [3] and (121]) the last equation can be rewritten as 



-X N+1 {d)X + 7l Yi + 72 F 2 + . . . + 7jv Y} 



jv — 

N 1 



= D( ll )(-X(d)X + + D(j 2 )(-X 2 (d)X + Y 2 ) + ... + D( lN )(-X iy (d)X + Y N ) . 

Comparing coefficients before linearly independent vector fields X, Y" 1? Y 2 , . . ., Y^, we obtain the 
following system of equations 

A^+V) = D( 7l )X(d) + D{ l2 )X\d) + ... + D( lN )X N (d) , 
7l = J D( 7l ), 72 = D( 72 ), lN = D(>y N ). 

Since the coefficients of the vector fields Yj depend only on the variables t,t±i,t± 2 , ... the factors jj 
might depend only on these variables (see Proposition above). Hence the system of equations implies 
that all coefficients 7 fe, 1 < k < N, are constants, and d = d(t,ti) is a function that satisfies the 
following differential equation 

X N+1 (d) = 7l X(d) + l2 X\d) + ... + lN X N (d) , (22) 

where X(d) = d t + d tl . Using the substitution s = t and r = t — ii, equation f[2"2l can be rewritten 

as 

d N+1 d 3d d 2 d d N d 



717T- + 727TT + ... + 77V (23) 



that implies that 

t m fc - l 
E^-^je 8 ", (24) 
j=0 
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for some functions A&j(t — ti), where a k are roots of multiplicity m k for characteristic equation of 
fl23D. 

Let «o = 0, act, . . ., a s be the distinct roots of the characteristic equation (|22|) . Equation (1221) 
can be rewritten as 

A(X)d := X m °(X - «i) mi (X - a 2 ) m2 ... (X - a s ) m °d = . (25) 

and mo + mi + . . . + m s — N + 1, mo > 1. 

Initiated by the formula (jTTl) define a map h ~^Yh which assigns to any function h = h(t, t±x, t±2, ■■■) 
a vector field 

Odd d 
Y h = h- h-i- \-(h + hi)- (h-i + h- 2 )- h ... . 

For any polynomial with constant coefficients -P(A) = Co + ciA + ... + c m X m we have a formula 

P(adx)Y = Y P{jt)h , where arf x F=[X,F], (26) 

which establishes an isomorphism between the linear space V of all solutions of equation (123!) and 
the linear space V = span{y, Y\, Yjsr} of the corresponding vector fields. 

Represent the function (124")) as a sum d(t, t\) = P(t, ti) + Q(t, ti) of the polynomial part P(t, ti) = 

EST* ~ h)t j and the "exponential" part Q(t,h) = £Li (E^o" 1 - ti)t 3 ') e Q ^. 

Lemma 4 Assume equation (QTJ) admits a nontrivial x-integral. Then one of the functions P(t,ti) 
and Q(t,ti) vanishes. 

Proof. Assume in contrary that neither of the functions vanish. First we show that in this case 
algebra L x contains vector fields T = Y A ^ e c k t and T\ = Y B ^ for some functions A(r) and B(t). 

Indeed, take T := A (ad^)Y = Y Ao ^ d G L x , where A (A) = Evidently the function A(t,tx) = 

Ao(X)d solves the equation (X — a k )A(t, t\) = A(X)d = which implies immediately that A(t, t\) = 
^4(r)e Qfci . In a similar way one shows that T\ G L x . Note that due to our assumption the functions 
A(t) and B(r) cannot vanish identically. 

Consider an infinite sequence of the vector fields defined as follows 

T 2 = [T , 71], T 3 = [T , T 2 ], . . . , T n = [T , T n _i], n > 3. 

One can show that 

[X,T ] = a k T , [X,T] = 0, [X,T n ) = a k {n-l)T n , n>2, 
DToD- 1 = -Ae akt X + T , DTiD^ 1 = -BX + T u 

DT n D~ x = T n - (n ~ 1) 2 (n ~ 2) a fc Ae^T n _ 1 + b n X + ]T a^T k , n>2. 

k=0 

Since algebra L x is of finite dimension then there exists number N such that 

Tv +1 = AX + /i T + inFx + ... + n N T N , (27) 
and vector fields X, T , T 1; . . ., T/y are linearly independent. We have, 

DT N+1 D- 1 = D{X)X+D( H t ){-Ae akt X+T }+. . .+D(jm n ){t n - ^ N - ^ - ^- a k Ae akt T N ^+. . . }. 



By comparing the coefficients before Tjv in the last equation one gets 

N(N — 1) 
t^N ~ — L a k A(r)e akt = D(fi N ). 

It follows that /ijv is a function of variable t only. Also, by applying ad^ to both sides of the equation 
( |27l) . one gets 

Na k T N+1 = [X, T N+1 ] = X(X)X + (X(/x„) + lM>a k )T + . . . + (X(ji N ) + fi N {N - l)a k )T N . 

Again, by comparing coefficients before T/v, we have 

Na k fi N = X(fi N ) + (N - l)a k p N , i.e., X(fi N ) = a k fi N . 

Therefore, /ijv = Aie akt , where A\ is some nonzero constant, and thus A(r)e akt = A 2 e akt — A2e aktl . 
Here A<i is some constant. We have, Tq = A2e akt X — A2S0, where 



j=— 00 J 

Also, 

[X, S ] = a k S , DSqD' 1 = S . 
Consider a new sequence of vector fields 

P 1 = S , P 2 =[T l ,S ], P 3 =[T 1 ,P 2 ], P n =[T 1 ,P„_ 1 ], n>3. 

One can show that 

n-2 

[X, P n ] = a fc P„, DP n D- 1 = P n -a k {n-l)BP n _ 1 + b n X + a n So + Y, a f )p v n > 2 - 

3=1 

Since algebra L x is of finite dimension, then there exists number M such that 

P M+ i = A*A > + ^P 2 + ... + ^ / P M , (28) 
and fields X, P 2 , . . ., Pm are linearly independent. Thus, 

DP M+1 D- 1 = D(X*)X + D(j4){P 2 + ...} + ... + D(fi* M ){P M - a k (M - l)PP M -i + •••}. 
We compare the coefficients before Pm in the last equation and get 

fi* M -Ma k B(r) = D(ii* M ), (29) 

that implies that fi* M is a function of variable t only. Also, by applying ad^ to both sides of ([281 . one 

gets 

a fc P M+ i = [X, P M+ i] = X(\*)X + + a kfJl *)P 2 + ... + (X{fj,* M ) + a k fx* M )P M . 

Again, we compare the coefficients before Pm and have a k ji M (t) = X (n* M (t)) + a k fi* M (t) , that implies 
that n* M is a constant. It follows then from (|29|) that B(r) =0. This contradiction shows that our 
assumption that both functions are not identically zero was wrong. □ 
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3 Multiple zero root 

In this section we assume that equation ([TO]) admits a nontrivial x-integral and that Oq = is a root 
of the characteristic polynomial A (A). Then, due to Lemma HI zero is the only root and therefore 
A (A) = A m+1 . It follows from the formula (|24p with m Q = m + 1 that 

d(t, h) = a{T)t m + b(r)t m - 1 + ..., m = m - 1 > 0. 

The case m = corresponds to a very simple equation t\ x = t x + A(t — ti), which is easily solved 
in quadratures, so we concentrate on the case m > 1. For this case the characteristic algebra L x 
contains a vector field T = Y k with 

R = a(r)t H b(r). 

m 

Indeed, 

T = —acq~ l Y = Y- K . (30) 
ml A 

Introduce a sequence of multiple commutators defined as follows 

T = X, T x = [T,T ] = F-a(r), T k+ i = [T,T k ], k>0, T kfi = [T ,T k ). 

Note that T 10 = 0. We will see below that the linear space spanned by this sequence is not invariant 
under the action of the shift automorphism Z — > DZD^ 1 introduced above. We extend the sequence 
to provide the invariance property. We define T a with the multi-index a. For any sequence a = 
k, 0, ii, %2i ■ ■ ■ , i n -\i in, where k is any natural number, ij e {0; 1}, denote 



T 



[To, 7fe,o,u,...,i„_i] ) if in — 0; 
[T, T^o,^, ] , if i n = 1; 



fc, if a = k; 

m(a) — ^ k, if a = k, 0; 

fc + ii + ... + z n , if a = fc, 0, ii, 



1(a) = k + n + 1 — m(a). 

The multi-index a is characterized by two quantities m(a) and /(a) which allow to order partially 
the sequence {T a }. We have, 

DToD- 1 = T , DTD- 1 = T- RT Q , DT X D~ X = T + aT . 
One can prove by induction on k that 

DT k D" 1 = T k + aT fc _i — k T ? + J2 ^l 3 )^- ( 31 ) 

m(/3)=fc-l m(p)<k-2 

In general, for any a, 

DT a D~ l = T a + v(a,f3)T(3. (32) 

m(/3)<m(o) — 1 

We can choose a system P of linearly independent vector fields in the following way. 

1) T and T are linearly independent. We take them into P. 

2) We check whether T, T and T are linearly independent or not. If they are dependent then 
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P = {T, T } and 7\ = \iT + AT for some functions \i and A. 

3) If T, To, Ti are linearly independent then we check whether T, To, T, T2 are linearly independent 
or not. If they are dependent, then P = {T, T ,Ti}. 

4) If T, T , T 1; T 2 are linearly independent, we add vector fields Tg, m(f3) — 2, (5 G /T 2 , (actually, by 
definition J 2 is the collection of such /3) in such a way that J 2 := {T, T ,Ti,T 2 , U^g^Tg} is a system 
of linearly independent vector fields and for any T 7 with 771(7) < 2 we have T 7 = /i(7,/?)T / g. 

5) We check whether T3 U J 2 is a linearly independent system. If it is not, then P consists of all 
elements from J 2 , and T 3 = Yl l^ili If it is, then to the system T 3 U J 2 we add vector fields 

Tp, m(j3) — 3, (3 G /3, in such a way that J3 := {T 3 , J 2 , Up^Tp} is a system of linearly independent 
vector fields and for any T 7 with 771(7) < 3 we have T 7 = /i(7, /3)Tg. 

We continue the construction of the system P. Since L x is of finite dimension, then there exists such 
a natural number N that 

(i) T k G P, k < N; 

(ii) m(/3) < N for any T^ G P; 

(iii) for any T 7 with 777(7) < Y we have T 7 = ^(7, /3)TJg and also 

T (3 eP,m(/3)<m(7) 

T w+1 = / 7(iV + l,iV)T J v+ ^ ia(N + 1,P)T p . 

T g eP,m(P)<N 

It follows that 

(iv) for any vector field T a with 777(a) = vV, that does not belong to P, the coefficient /x(a, iV) before 
Tv in the expansion 

T a = M (a, AQTv + ^ ^ ( 33 ) 

is constant. Indeed, by fl32|) . 

PT.P- 1 = T a + ^ 77(a, /3)7> = fi{a, N)T N + ^ //(a, /3)7> + ^ »j(a, /3)7> . 

m((3)<N-l TptP m(ft)<N-l 

From fl33l) we have also 

DT a D- x = D(ji(a, N))DT N D- 1 + ^ P(/j(a, ( 5))PT /3 p- 1 

7>eP 

= DQi(a,N)){T N + ...}+ ]T D(Ma,/9)){^j + ...}. 

7>6P 

By comparing the coefficients before Tv in these two expressions for PT a P _1 , we have 

/J (a,A0 = P( / i( a ,A0), 
that implies that /i(a, iV) is a constant indeed. 

Lemma 5 We have, a(r) = Cot + ci, where Co and c± are some constants. 
Proof. Since 

T N+1 = fi(N + 1, N)T N 1, , 

T/seP 
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then 

DTn^D- 1 =D(/2(N + 1, N)){T N + ...}+ Yl D(jjL(N + l,/3)){T fi + ...}. 

T g eP 

On the other hand, 

DT^D- 1 = T N+1 + aT N - k ^ 2> + £ rj(N + l,0)Tp. 

m(f3)=N m(/3)<JV-l 

We compare the coefficients before Tjv in the last two expressions. For N > the equation is 

fi(N + l,N) + a-K l^((3,N) = D(/j(N + 1,N)) . (34) 

T eP,m{P)=N 

Denote by c = — /i(/?, N) and by ///v = fJ>(N + 1, iV). By property (iv), c is a constant. It 

T p £P, m {l3)=N 

follows from (1341) that fi^ is a function of variables t and n only. Therefore, 

a(r) + c ^a(r)t + ^( r )^ = A*iv(*i, n + 1) — //jv(t, n). 
By differentiating both sides of the equation with respect to t and then ti, we have 

-a"(r) - r { a"{r)t + a'{r) + -b"{r) ) = 0. 

m 

that implies that a"(r) = 0, or the same, a(r) = Cot + c\ for some constants Co and C\. □ 
Vector fields T\ and T in new variables are rewritten as 

J = — CO ^ 



' = - E { fl fa)*i + = - E + + 



J = — CO ^ J = — CO 



m- + (36) 



m <9r,- 

J= — CO J 

where 

{-r-n - ... - Tj-i, if j > 1; 

0, if j = 0- 

T-!+T- 2 + ...+Tj, if J<~1. 

The following two lemmas are to be useful. 

CO CO 

Lemma 6 If the Lie algebra generated by the vector fields Sq = jf- and P = c ( w j)jf~ ^ s 



of finite dimension then c(w) is one of the forms 

(1) c(w) = c 2 + c 3 e Xw + c 4 e~ Xw , X ^ 0; 

(2) c(w) = c 2 + c 3 w + C4W 2 , where c 2; c 3 , c 4 are some constants. 



dwj \ ■? ' dwj 

J — — CO j = — OD 
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Proof. Introduce vector fields 

Si = [So, P], S2 = [So, Si), S n = [So, S n -x), n > 3. 

Clearly, we have 

S n = E C(n) ^'^' n ~ l - ^ 
j=—oo ^ 

Since all vector fields S n are elements of L x , and L x is of finite dimension, then there exists a natural 
number iV such that 

Sn+i = I^nSn + Hn-iSn-i + ••• + Hi Si + HqP + //So, (38) 

and Sq, P, Si, Sn are linearly independent. (Note that we may assume Sq and P are linearly 
independent). Since DSqD^ 1 = So, DPD~ l = P and DSnD^ 1 = S n for any n > 1, then it follows 
from (|38]) that 

S N+ i = D(/i N )S N + D(/j, N -i)S N -i + ... + D(/ii)Si + D(^q)P + D(fi)S 
and together with fl38l) . it implies that fi,fio,fii, ...,hn are all constants. 

By comparing the coefficients before ^ in ( |38l) one gets, with the help of ( j37j) , the following equality 

c (Ar+1) (w) = fx N c {N) (w) + ... + Hic'{w) + Hqc{w) + /i. 

Thus, c(to) is a solution of the nonhomogeneous linear differential equation with constant coefficient 
whose characteristic polynomial is 

A (A) = A^ 1 - fi N X N - ... - m\ - Ho- 

Denote by (3%, /3 2 , (3 t characteristic roots and by mi,m 2 , ...,m t their multiplicities. There are the 
following possibilities: 

(i) There exists a nonzero characteristic root, say Pi, and its multiplicity mi > 2, 



(ii) There exists zero characteristic root, say j3i, and mi>3,/i = 0ormi>2,yU^0, 



(iii) There are two distinct characteristic roots, say Pi and p 2 with Pi 7^ 0, P 2 = 0, 



(iv) There are two nonzero distinct characteristic roots, say Pi and p 2 . 



In case (T), consider 



Al(AH J^2_ and A » (A) - A W 



A - A 1 k ' (A-ft) 2 

Then Ai(5'o)c(w) = aie^ 1 ™ + 02 and A^(5q)c(w) = (0:3^ + a^e^ 1 ™ + a$, where aj, 1 < j ' < 5, are 



some constants with ai 7^ 0, a 3 7^ 0. We have, 

Ai(ad So )P = Yl + a ^Q^. =a ^{Yl ^d^) + a2S, ° = " lPl + ^ 



J = — OQ J j = ~oO J 

OO r\ OO 



j = — OG ^ j = — CO 3 

= a 3 P 2 + a 4 Pi + a 5 S 
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are elements from L x and therefore vector fields Pi = V°° ^e l3lWj ir- and P 2 = Y]f ^w/ 1 ^-/- 
belong to L x . Since P x and P 2 generate an infinite dimensional Lie algebra L x then case (i) fails to 
be true. 



In case (ii), consider 



Af>(A) = ^ and A«(A) = « if „ = 0, 



or 



Ai 3) (A) = ^ and A?>(A) = M if ^ . 
A z A 

We have 

Af ^((S'o)c(iu) = «iw 3 + tt2«; 2 + c^w + «4 and A^ 2 - ) (S'o)c(t(7) = a^w 2 + a^w + 0:7, 

where otj, 1 < j < 7, are some constants with a\ ^ 0, Q5 ^ 0. Straightforward calculations show 
that vector fields 

Af\ad So )P = ^2 (a 1 Wj+a 2 w 2 + a 3 w j + a A )- — and Af\ad So )P = ^ (a 5 w 2 +a 6 Wj + a 7 )- — 

C LU j C LU j 

J = — 00 J j = — 00 J 

generate an infinite dimensional Lie algebra. It proves that case (ii) fails to be true. 
In case (iii), consider 

a m A ( A ) , a / \ \ A(A) 

Al ( A ) = A^ and A 2( A ) = ^- 

We have 

Aic(iu) = aie^ w + a 2 and A 2 c(w) = a 3 w + a 4 , if /i — 0, 

or 

Ai(<S'o)c(w) = aie' 311 " + a 2 and A 2 (S'o)c(w) = a^w 2 + a§w + 0:7, if ji 7^ 0, 

where aj, 1 < j ; < 7, are constants with cci 7^ 0, 0:3 7^ 0, 0:5 7^ 0. Since vector fields Ai(ads )P and 
A 2 (ads )P generate an infinite dimensional Lie algebra, then case (iii) also fails to exist. 



In case (iv), consider 



A l( A) = and A 2 (A) - A(A) 



A- A ' v y A -ft 

We have, Ai(5 , )c(w) = aie' 31 ™ + a 2) A 2 (S )c(w) = a 3 e /32W + a 4 , where cci 7^ 0, a 2) a 3 7^ 0, a 4 are 



some constants. Note that 



OO 



A 1 (ad So )P = «i( J] ^jfa) + ^ and A2 ( ad So) P = «s( X ^^t) + a4>So ' 

j— — OO ^ j=— OO ^ 

and vector fields ^,e^ 1Wj -^- and ^^ 2Wj ir— generate an infinite dimensional Lie algebra 

ifft + ft^O. 

It follows from (i), (ii), (iii), (iv) that c(w) is one of the forms 

(1) c(w) = c 2 + c 3 e Xw + c 4 e~ Xw , A 7^ 0; 

(2) c(w) = c 2 + c 3 w + c 4 w 2 , where c 2 , c 3 , c 4 are some constants. □ 
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oo oo 

Lemma 7 If the Lie algebra generated by the vector fields So = Yl afr? Q = Yl l( w j)~£ft~ an< ^ 

j=—oo 3 j=—oo 

Si = {f>j + b(uij)}^- is of finite dimension then q(w) is a constant function. 

j=-oo 3 

Proof. It follows from Lemma [6] that 

(1) q{w) = c 2 + csw + c 4 w 2 , or 

(2) q(w) = c 2 + c 3 e Xw + c 4 e" Auj ', A ^ 0, 

where c 2 , c 3 , c 4 are some constants. 
Consider case (1). We have, 

OO q OO q OO q 

j=—oo J j=—oo J j=—oo J 

If c 4 ^ 0, then J2T=-oo w j£- e ^ and J2T=-oc w j^ E L *- 
If c 4 = 0, c 3 ^ 0, then E^-oo^'aS" = ^(Q ~ ^o) e Pr- 
If C3 = C4 = 0, then = c 2 and there is nothing to prove. 

Assume c\ + c\ 7^ 0. Denote by P = Y^=-oo w i~5w~' Construct the vector fields 

P 1 = [P,S 1 ], P n = [P,P n - 1 ], n>2. 



We have, 



In general, 



DS0D- 1 = So, 

DSiD~ l = S 1 -(e w -c)S , 

DPD- 1 = P, 

DP X D- X = P 1 + (-we w + e w - c)S , 

DP2D- 1 = P 2 + {-w 2 e w + we w -e w + c)S . 

DP n D- x = P n + (-w n e w + R n . 1 (w)e w + c n )S 0} n>3, 



where R n -i is a polynomial of degree n — 1, and c n is a constant. Since L x is of finite dimension, 
then there exists a natural number N such that 

P/v+i = UnPn + ••• + /iiPi + A'o'S'o, 

and S ,P%, Pv are linearly independent. Thus 

DP N+l D- 1 = D^DPnD- 1 + ... + D(fi 1 )DP 1 D- 1 + D{pi )S , 

or the same, 

/i^vPv + ... + mP x + [i So + (-w N+1 e w + R N (w)e w + c N+1 )S 
= D(fi N ){P N + {-w N e w + R N -i(w)e w + c N )S } + ... 
+P(/i 1 ){P 1 + (-we w + e w - c)S } + D(jio)S Q . 
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By comparing the coefficients before P N ,...,P 1 we have 

H N = D(/i N ), ... , nx = D(ni), 

that implies fiN, ■■■,f^i are all constants. By comparing the coefficients before So we have 

/i - w N+1 e w + R N (w)e w + c N+1 = /i N (-w N e w + R N . 1 (w)e w + c N ) 

+... + fn(-we w + e w -5) + D(fjLo). 

The last equality shows that D(fi ) — /i is a function of w only. Thus -D(/io) — /io is a constant, 
denote it by do. The last equality becomes a contradictory one: 

w N+1 e w = R N {w)e w + c N+1 - fi N {-w N e w + R N . 1 {w)e w + c N ) 
- n 1 (-we w + e w - c) - d . 

This contradiction proves that c| + c\ = 0, i.e. c 3 = c 4 = in case (1). Therefore, q(w) = c 2 . 
Consider case (2). Since 

OO rj OO rj 

J — — oo J j = — oo J 

OO rj OO 

[s„,p„,a]]=A 3 E^ 5^+ ^ 

J = — OO J jr' = — OO J 

then vector fields Q A = c 3 E"-oo e AWj ^ and Q-a = c 4 E^-oo e ~ Xw ' both belon S to L *- We 
have, DQaD- 1 = Q\, DQ^D- 1 = Q-\. ' 
Assume c 3 ^ 0. Construct vector fields 

Qi = [Qa, Si], Q n = [Q x , Qn-i], n>2. 
Direct calculations show that 

DQi/T 1 = Q 1 -c 3 e^ w S + (e w -c)XQx, 
DQ 2 D- X = Q 2 -cl(l + X)e il+2X ^S + 2Xc 3 e {1+x ^Qx. 

It can be proved by induction on n that 

DQ n Q~ x =Q n - p n S + q n Qx, n > 2, 

where 

p n = c"(l + A)(l + 2A)...(l + (n-l)A)e( 1+nA )"', 
q n = nc^- 1 \(l + \)...(l + (n-2)\)e^ n ^ w . 

Since L x is of finite dimension, there exists such a natural number N that 

Qn+i = UnQn + ••• + ViQi + ^xQx + /^o^o, 
and So, Qx, Qi, ■■-,Qn are linearly independent. Then 

DQn^D' 1 = D{^ N )DQ N D- 1 + ... + D(fi )DSoD-\ 
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or 

UnQn + ■■■+ HiQi + H\Q\ + HoS - Pn+iSo + qN+iQx 

= D(fi N ){Q N - p N S + q N Qx} + ... + D(/i 1 ){Q 1 - p 1 S + qiQ\} 

+D(fi x )Q x + DMSq. 

By comparing the coefficients before Qn, ...,Q\, we have that 1 < k < N, are all constants. 
Comparing coefficients before So gives 

Mo - Pn+i = -VnPn - ... - M2P2 - H1P1 + D(/i ). (39) 

Since pk, 1 < k < N + 1, depend on w only, then D(p, ) — /i is a function of w, and therefore 
D(fi ) — p,Q is a constant, denote it by <i . 

If A 7^ — - for all r G N, then p fc 7^ for all k G N, and equation (139]) fails to be true. 

Consider case when A = — £ for some r G N. Substitution = e - ^ transforms vector fields j^Qx, 

^j-Si, ^j-Sq into vector fields 

00 
a 



« = E ST 



8Un 

]=— 00 J 



00 (9 

5 i* = £{/5 + 



00 



8b 3 - 



5; = £ " " 



j=-oo 



where 



Pi 



( EK-c), if j>l; 

0, if j =0; , =6(rlnu i ). 

-EK-c), if j<-i, 



First consider the case r = 1. We have, 



00 B 
T: = [Q* X ,S;)= ^{ju J+ p* + ^( Mj ) + ^'(^)} 



OO r. 



where c(uj) = b*' (uj) + ^Ujb*"(uj), 

d 



T x = [T, K} =ll J2 if + 39[%j) + 9?,ku, u x , ..., Uj )}- 



diij 

j=—oo J 



d 

T 2 = [T,^] =73 ^ {j 3 + j 2 ^^) 



duj 

j=—oo J 



where 71 = — | and 72 7^ 0. 



17 



Construct vector fields, T n = [T, T n _i], n > 3. Direct calculations show that 

OO 71—1 q —1 ^ 

7=0 fc = ^ }' = — oo •> 



n > 1. 



Since {T ra }^? =1 is an infinite sequence of linearly independent vector fields from L x , then case r = 1 
fails to exist. 

Consider case r > 2. We have, 

- d 



j=—oo k=0 

and 



du-j 



3-1 

E 

j=—oo k=0 



for some function d, 

d 



1* = — fYl 



j=-oo 



Note that vector fields ad^Sl and adq^S^ have coefficients of the same kind as vector fields T and 
K (from case r = 1) have. It means that ad T Q*Sl and ad^S^ generate an infinite dimensional Lie 
algebra. This contradiction implies that case r > 2 also fails to exist. 

Thus, C3 = 0. By interchanging A with —A, we obtain that C4 = also. Hence C3 = C4 = and 
q(w) = c 2 . □ 

We already know that a(r) = c r + c\. The next lemma shows that c 7^ 0. 
Lemma 8 cq is a nonzero constant. 

Proof. Assume contrary. Then a(r) = c\ and Ci 7^ 0, vector fields (13"5]1 and (I3"ET) become 

j=— 00 J 

T = -tT! - ci VJ {Pi H & ( r i)}7^— = -ciiTj - ciT, 

mci or,- 

j=— 00 J 

f = E^ +J -^)}f- 

' or, mci or,- 

j=— 00 J j=— 00 J 

1 00 8 

[f 1 ,[f 1 ,f]] = £ ^fa)^ 

mci ar,- 

j=— 00 J 

and Ti both belong to a finite dimensional L x , then, by Lemma [6], 1) b"(r) — C\ + C2e Xr + C^e - 
or 2) b"(r) — C\ + C* 2 r + (7 3 r 2 for some constants Ci, C 2 , C 3 . 



and 



where 



Since 



Ar 
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In case 1), 6(r) —C 1 + C 2 e Ar + C 3 e~ XT + C 4 t 2 + C 5 t and 

mci I mci J or,- 

j=-oo J 

is an element in L x . 

In case 2), b(r) =d + C 2 t + C 3 r 2 + C 4 r 3 + C 5 r 4 and 

f-°Lf l= £ U + ^±M±M±M) » 

mci I mci J ar,- 

j=-oo J 

belongs to L x . 

To finish the proof of the Lemma it is enough to show that vector fields 

f 2 := J2 &i + C * T i + C rf + ^rf + C 5 rf}— , 

jr' = -00 3 



and 



" 9 



9r,- 



produce an infinite dimensional Lie algebra L x for any fixed constants C 2 , C3, C 4 and C5. One can 

00 

jr = -00 



prove it by showing that L x contains vector fields j ~Sfi f° r all A: = 1, 2, ... . Note that 

d 



j=-oo 



"dT 5 - 



There are four cases: a) C 5 7^ and b) C 5 = 0, C 4 7^ 0, c) C 5 = C 4 = 0, C 3 7^ and d) 
C5 = C 4 = C3 = 0. 



In case a), 



[Ti, [fx, [T 1? T 2 ]]] - 6C4TI = ^ 24C5T,— = 24C 5 Pi G L x , A = ^ r,— , 



J — — OO J J = — OO J 



00 ,9 
[fx, [7\,f 2 ]] = £ {2C 3 + 6C 4 r,- + 12C 5 rf}— G L x , 



9ro 

j=-oo J 



and therefore, 

OO 

9r, 



j=-oo 

and 



ft : = E ^ e 



T 3 := [Ti, T 2 ] - C 2 Ti - 2C 3 Pi - 3C 4 P 2 = ^ (-j + 4C 5 r 3 ) — G L x . 



j=-oo J 
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We have, 

J x := ~-m,P 1 ] +2T 3 ) = ^ j— G L x . 

j=— 00 3 

Now, 



1 

[Ji,[Ji,p 2 ]] = 5 E ^V GL - 



2 ^ J <9r 7 - 



Assuming J k = Yl j k -^r ^ L x we have that 



j=-oo J 



1 00 n 



j=-oo J 



In case b) we have 

1 „ 00 <9 

Pl := ea {[Tl ' [Tl ' T2]] ~ 2C<3Tl} = S T iw- e Ll 

j=~oo 3 



and 



We have, 



and 



00 ,9 
T 3 = [7\, T 2 ] - C 2 Ti - 2C 3 Pi = E H + 3C ^d^. e L x . 

j=-oo J 



1 00 o 

Ji:=-^([T 3 ,Pi]+T 3 )= E 



j=-oo J 



1 r) 

p 2 = (#,-[?„«])= ^. 

j=— 00 J 

As it was shown in the proof of case a), J\ and P 2 produce an infinite dimensional Lie algebra. 
In case c), 

00 

fo = m Toi - = V r-i 4- ?,n,T,) 

dr-i 



f 3 = [f u f 2 ] - C 2 f x = E H + 2C ^i)-^r e 



J=-0O 



T 4 = [T 3 , T 2 ] = E (^y^ " jC2 ~ 2C3jTj + G Lj 

j=-oo ~ 3 

Also, 



T 5 = [T 3 , T 4 ] = 2C 3 E + C * - 2C ^ + 2C W) j^. e L *' 

j=-oo 

Since T 4 and T 5 both belong to L x then either 



drj 



00 f) 00 '2 n 

=)(0 Ji = E % e L - f « = E (7 - 2C ^- + 2C ^)^: e L* 

j=— 00 ^ j=— 00 ^ 
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or 



1 z C) 

In case c) (i), 



J=— oo ^ 



Since 



and 



both belong to L x then 



1 3 

Pi = ^{[Tx,T 6 ] +2C 3 J!} = £ r,— G L a 

3 j=—oo ^ 



00 '2 ^) 



[Pu[Pi,f 6 ]}= £(^- + 2^)— 



J = — OO J j = — OD J 



P2 and Ji generate an infinite dimensional Lie algebra. 
In case c) (ii), 

OO r\ OO _ r, 

j=—oo J j=—oo J 

Note that the Lie algebra generated by the vector fields 

f* =f 2 - (C 3 r 2 - -r)fx = d(r, n)— - d(r_i, r) — + (d(r, n) + d(n, r 2 ))— + 

and 



uo _ 

j=— 00 j 

is infinite dimensional. It can be proved by comparing this algebra with the infinite dimensional 
characteristic Lie algebra of the chain 

ti x =t x + C z {t\-t 2 )-^{t 1 +t). (40) 

Indeed, the Lie algebra L x \ for (140]) is generated by the operators (flE]) and (ITT)) with d{t,ti) = 
Cz{t\ — t 2 ) — |(ti + To keep standard notations we put a(r) = — 2C3T — 1 and 6(r) = C3T 2 + ~t. 
Note that since C3 7^ function a(r) is not a constant. It follows from Theorem 3 proved below 
that the characteristic Lie algebras L x (and therefore algebra L x \) for equation (T40T) is of infinite 
dimension. Thus, in case c) (ii) we also have an infinite dimensional Lie algebra L x . 
In case d), 

00 8 

f 2 = ^ (-r - n - . . . - 7)-_i + C^O^r e L x . 

j=—oo ' 
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and 



Then 

00 d 

Jx = c 2 f x - [f x ,f 2 \ = i-fr. e L *> 

j=-co 3 

J2 = -2{[J 1 ,f 2 ]-{- + C 2 ).J 1 )= £ f—eL,. 

j=— 00 ^ 

Assuming that 1 < /c < n belong to L x , by considering [J n ,T 2 ] one may show that J n+ i = 

00 

j k+1 ^r € L x . It implies L x is of infinite dimension. □ 

j=-oo 3 

Let us introduce new variables 



^■ = ln(r, + ^). 



c ^ 

Vector fields 7\ and T in variables u> ? - can be rewritten as 



9 



■j = -oo 



d 



T = -tc S + c ^ {pj + K w i)}-Q^- = -c tS + Cq-Si, 



j = -oo 



where 



OO rj OO rj 



E(e^-c), if j>l; 

fc=0 

Pi = ^ °> 

E(e^-c), if j<-l, 

k=j 



j=-oo 



if 3 = 0; c = — , &(«;,■) = * 

Co m \coTj + c\ 



We have 



DSoZT 1 = So, DS\D~ l =S!- (e w - c)S . 
These lemmas allow one to prove the following Theorem. 

Theorem 4 If equation 

ti x = t x + a(r)t m + &(r)t m_1 + ..., m>\ 
admits a nontrivial x-integral, then 

(1) a(r) = cqt, b{r) = c 2 r 2 + c 3 r ; where c 0; c 2 , c 3 are some constants. 

(2) m = l. 

Proof. Consider the case (1). Define vector field 

00 

Q = [S , [So, S,}} - [So, S,} = - 

j=-oo 



d 
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By Lemma b"(w) — b'(w) = C for some constant C. Thus, b(w) = Cq + Cie w + C 2 w for some 
constants C\, C 2 , Co- Consider vector fields 

d 



P=(C 2 - C )S + 5i - [S , Sx] = ( C 2 w i + ~ c i) 



dwj ' 

j=— 00 j 
d „ ... d I / \— ^ „,. \ „ ... \ d 



r = [So , [s„, s,]] = E U E-) + c ^ ^- + - E (E «*) + Wj . 



Then 



j=l (. k=l ) J j=—oo (. k=j 

i*i = [P,i2], i4+i = n>l. 



d 

Rn = E^ ( C 1 C >J + P «j) + r nj( w > ™1, • • • , Wi-l)} 



j>0 J 



dwj ' 

where P nj - = P n j(wj,j) is a polynomial of degree n — 1 whose coefficients depend on j, r nj - are the 
functions that do not depend on Wj. Since all vector fields R n belong to a finite dimensional Lie 
algebra L x then C\C 2 = (C% — 1)C 2 = 0, or the same C 2 = 0. Therefore, 

b(w) = C + de w . 

Since C 2 = 0, then 

j=—oo J 

* = E { ( E e») + ^ j A + Cie »A_ JJ |(Ee»*)+ Cl e- } £ 

j'=l k fc=l ) j=—oo K. k=j ) J 



and 



R n = c n V{e Wl + 2V 2 + (j - l)^- 1 + j n C7ie tt n n 

J= l J 
-1 



dwj 

j=—oo J 

Again, vector fields R n belong to a finite dimensional Lie algebra only if c = 0, or the same c\ = 0. 
It implies that 

a(r) = c r, 6(r) = c 2 r 2 + c 3 r. 
Consider the case (2). Assume contrary, that is m > 2. Then the following vector field 

— ad 1 ? 2 {Y) = Yi , \ t 2 + ± b , 1 r \ 

7Th\ 2 v ' 1 m v ' m(m — 1) v ' 



00 1 1 1 



d 



2 J m m(m — 1) <9t,- 

J = — CO v J 

00 1 1 1 d t 2 °° d 

- - E + "j) 2 + ^)(« + ft) + ^my-i^))^ - 2 E «fe)sr 

J = — 00 J j = — oo J 

00 I d 00 1 1 1 (9 

-t E {a(r,) Pj + -&(r,)}^r " E + + ^(^l) c( ^ )} ^ 

j=—oo J j= — OO v J 
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is in L x . In variables Wj = lnrj, 



—adY 2 {Y) = -^c 5 + fcoSx - c S 2 , 
ml x 2 



where 



°° 1 9 



9 \ _ c ( T i) 



c (w 



2 rj ^Jjr 3 "K- 3 ,J d , ~K~3J m ( m _ 1) r / 
j=— 00 J 

The vector fields S and Si are as in Lemma [7J We have, 

[S , 5 a ] = 25 2 + C S X + P, P = ^ r^)^-, r(w) = c» - 2c(w) - C o &(«0- 

j=— 00 ^ 

Construct the sequence 

5 3 = [Si, S 2 ], S n+ i = [Si, S„], n > 2. 
One can prove by induction on n that 



n-l 

[So, S n ] = nS n + ^n,fcSfc, 



fc=0 

and 



PS^ir 1 = S n + | n(n 2 1} - l| e w S„_i + A;)S fc , n > 3. 

^ J fc=0 

Since is of finite dimension then there exists a natural number N such that 

Sv+i = UnSn + Hn-iSn-i + • • • + [aqSq. 

Then 

PS^iP" 1 = D(ii N )DS N D- 1 + D(ji N -i)DS N - X D- 1 + ... + D(^)DS D-\ 
On the other hand, 

PSAT+iP- 1 = S N+l + | (iV t 1)iV " 1 !> C'"S.V + 



)Ar + iiy = ojv+i -l- <, ife ojv 



We compare the coefficients before S^ and have two equations. 

D^ N ) = l i N +l {N \ l)N -l\e w , N > 2 



and 

P(//i) =/ii + e w , iV = l. 
Both equation are contradictory. Therefore, our assumption that m > 2 was wrong. □ 
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4 Nonzero root 

Lemma 9 Assume equation / fTOj) admits a nontrivial x-integral. Then the characteristic polynomial 
of the equation |l3j) can have only simple nonzero roots. 



Proof. Assume that mi > 2. Introduce polynomials 

(A — ol\Y (A — oti) 

Consider vector fields 

= A ai (ad>x)Y d = y"(A(T)t+B(T))e Q i t 

from the the Lie algebra L x . 

In variables Tj = tj — vector fields Sq and S% become 

j=~oo ^ 

5* = -te a ^S - e Qlt ^ {A(r>,- + B(r 3 )}e a ^— = -te^*S Q - e^ t S 1 , 

j=—oc 3 
oo oo 

with5 = £ AfoK^andS^ £ {A(t>j + fl(r i )}e<»«£. 

j=—oo j=—oo 

Direct calculations show that 

DSqD- 1 = e aiT S , DS\D~ l = e aiT Si + re aiT S . 

Define the sequence 

S% = [So, Si), S n+ i = [So,S n \, n>2. 

One can easily show that 

DS 2 D- 1 = e 2QlT S 2 + cne 2ai M(r)5i + e 2aiT {A{r) - ai B{T))S . 
It can be proved by induction on n that 

i _ -I \ "~ 2 

DS n D~ l = e na ^S n + ai n[n 2 U na ^A{r)S n ^ + ^ 7 (n, A;)5 fe . 

k=0 

Since the dimension of L x is finite and Sq, Si, ... are elements of L x then there exists a natural 
number iV such that 

Sjv+i = UnSn + Vn-iSn-i + • • • + A t o<S'o5 
and 5*o, Si, . . ., Sjy are linearly independent. Therefore, 

DS^D- 1 = D^DSnD- 1 + DQi^DS^D- 1 + ... + D{^)DS Q D-\ 

On the other hand, 



DSn+0- 1 = e^ N+1 ^S N+ i + ai {N+ 2 1)N ^ N+1 ^A(r)S N + J^j(N + 1, k)S k . 



k=0 
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By comparing the coefficients before Sjy in the last two equations we have 

e^+D"^ + a ^ N + 1)N e ^ N+1 ^A(r) = D(pt N )e N ^ 



It follows at once that /i^ is a constant and then 

2fi N 



A(t) = C(e~ aiT - 1), C 



ai N(N+l) 

Let us construct a new infinite sequence of vector fields belonging to L x , enumerated by a multi-index. 

To '■= Si, Ti := Sq, T2 = [<S'i,Ti], T n+ i = [Si,T n ], n > 2, T n> o = [So,T n ], 

Tn,0,h,...,i n -i,i n = [Si n ,T n fi t i lt ...,i n _ 1 ], ij G {0; 1}. 

Direct calculations show that 

DT2D- 1 = e 2aiT T 2 + e 2aiT (aiB - A)T± - ai e 2aiT AT , 
DTsD" 1 = e 3air T 3 + e 3air (3aiP - A + 3«irA)T 2 + re 3air T 2 , + ^ 7/(3, /3)7> . 

m(/3)<2 

Here and below we use functions m = m((3) and / = l((3) defined in Section 3. It can be proved by 
induction on n that 

DTnD' 1 — e naiT T n +e naiT {c n B—A+c n rA}T n _i+Te notlT £ u*(n,/3)T p + ^ u(n,/3)T p , 

m(J3)=n-l,l(f3)=l m(/3)<n-2 

where 

a\n(n — 1) 
Cn = g ' 

and v*(n,f3) are constants for any /3 with ra(/3) = 77 — 1 and Z(/3) = 1. 
In general, for any 7, 

DT^D- 1 = e M7)+*(7))«ir T ^ + £ v ^ ^ _ 

m(/3)<m(7) — 1 

Among the vector fields we choose a system P of linearly independent vector fields in such a way 
that for some natural number N 

(i) T k EP, k<N, 

(ii) m{(3) <N for any 7> G P. 

(iii) for any T 7 with 772(7) < we have T 7 = Yl ^("fifyTp- Also 

T /3 eP,m(/3)<m(7) 

T JV+1 =/i(iV + l,iV)T J v+ £ fi(N + l,P)T p . 

(iv) for any T 7 ^ P with 777(7) — ^ an d ^(7) — 1> we have /j(7, AT) = 0. 
Indeed, 

DT^D' 1 = P(/i( 7 , N^DTnD- 1 + J2 D ^(l, P^DTpD- 1 . 

On the other hand, 

DT^D' 1 = e (m(7)+i(7))air T 7 + v (liP) T P 

m(j3)<N-l 

= e^ N+1 ^{^,N)T N + M7, £ "(7, 

Tp£P,m{l3)<N,f3^N m{fl)<N-l 
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By comparing the coefficients before T N we have 

e (Ar+1)air //( 7 , N) = D(fi(-y, N))e NaiT 
that proves //( 7 , N) = for any 7 with 772(7) — N and /( 7 ) = 1. We have, 

T N+1 = fi N T N +J2^(N + 1, /3)7>, 

here //jv = + 1, iV). Then 

DT N+1 D- 1 = D^DTnD- 1 + J2 D(n(N + l,P))DTpD-\ 

We continue and have, 

e( N+ V aiT {» N T N +J2^( N + !> + e {Ar+1)QlT { Ci v +lJ B - A + Qv+itA}^ 

^(Jv+ija^ £ I /*(JV + l,/3)7>+ J] v(N + l,/3)T p 

m(0)=N,l(J3)=l m(j3)<N-l 

= D^ N ){e Na ^T N + < N > ^ 

m{J3)<N-l 

+ D(fi(N + 1, (3)){e {mW+m) ^ T T p + ^ !/(/3, r)T r }. 

TpeP m(r)</V-l 

We compare the coefficients before T/v and get 

e^+^^v + e^ N+1 ^{c N+1 B -A + c N+1 rA} = e Na ^D(fx N ). 

Note that, by property (iv), we do not have term re ( N + 1 )°<i T j n the left side of the last equality. Thus, 
using the expression for A(t) = C(e~ aiT — 1) and the fact that hn is a constant, we have 

B{t) = dA + C 2 tA = d(e- QlT - 1) + C 2 r(e- Qir - 1) , 

where 



C 1 = ? ^ + J-, C 2 = -l. 



We introduce new vector fields 



S = ^S = (e" aiT - 1) A + . . . , 5x = ^ + ^S = r(e-^ T -1)1. + .... 

5*2 = [So, Si], S n+ i = [S , S n ], n > 2. 

We have, 

DSoD~ l = e aiT S , DSiD' 1 = e air Si - re aiT S , 



DS n D- 1 = J2l(n,k)S k , ^(n,n)=e n ^ 

k=0 



where 7(71, k) are functions of r only. Since all vector fields S k belong to a finite dimensional Lie 
algebra L x , then there exists such a natural number M that 

Sm+i = ^mSm + . . . + P^Sq, (41) 
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and So, . . ., Sm are linearly independent. Then 

DSm+iD- 1 = D(fL M )DS M D- x + ... + DQ^DSqD- 1 , 

and 

M 

7(M + 1, M + l){~ m S M + ■■■ + /ioS } + ^ 7(M + 1, k)S k = D(fi N ){j(M, M)S M + ...} + .... 

fc=0 

By comparing the coefficients before Sm, we have 

e (M+i )Ql r ~ m + ~( M + i ; M ) = D (jl M )e MaiT 

that implies that (1m is a constant. In the same way, by comparing the coefficients before Sm-i, and 
then before Sm-2, and so on, one can show that all coefficients fik are constants. 
One can show by induction on n that for n > 2, 

n_1 8 
Sn = {a r r 2 (-l) n - 2 (n - 2)\e- na ^ T + £V(n, k)e~ a ^} — + ..., 



k=0 



where r(n, k) are some constants. Return to equality (141 p with constant coefficients jj k and compare 



the coefficients before S- 

OT 



M 

I kr 



m-i ( _ x) m-i (m _ 1)!e - ( M+i )ai r + r (M + 1, fc)e~ ai/ 

k=0 

M-l 

■■^ M (af- 2 (-l) M - 2 {M-2)\e- MaiT + ^ r(M, fc) e - QlfcT ) + . . . + fio{e~ aiT - 1). 



The last equality fails to be true. It shows that our assumption that multiplicity ni\ of a nonzero 
root ol\ can be 2 or more was wrong. □ 

If the characteristic polynomial of (I23p has only one nonzero root a, then d(t,ti) = A(t — ti)e at . 
In this case equation (1101) admits a nontrivial x- integral (see Introduction, Theorem 3). In the next 
section we consider a case when the characteristic polynomial of (1231 has at least two nonzero roots. 

5 Two nonzero roots 

Let a and (3 be two nonzero roots. Consider the vector fields 

00 Pi 00 Pi 

j= — oo •* j=—oo 3 

from the Lie algebra L x , and construct a new sequence of vector fields 

S2 = [So, Si], S n+ i = [So, S n ), n > 1. 

We have, 

DSoD- 1 = e aT S , DSiD^ 1 = e /3r S 1 , 
DSiD- 1 = e (a+/3)r S 2 + (3Ae {a+(3)T S 1 - aBe {a+ ^ T S . 
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In general, for any n > 3, 



n-2 



DSnD- 1 = e« n -V a+ ® T {S n + (c n a + d n (3)AS n ^ + (p n A' + q n A)AS n . 2 + ]T ^(n, A;)S fe } 

fc=0 

where 

(n — l)(n — 2) n(n — 1) ( n — 2 



I V\ I L -L J III/ _ 

Cn = ^ -, d n = n-l, p n+ i = l ~ 3~~ « + n>2, 

n(n — 2)(n — l)(3n — 1) , — l) 2 n n n(n — l)~ 
q n +i = n 24 n V + 1 2 ; a/? + 1 2 V , n > 2. 

Let us consider a particular case when 

S 2 = /^oSo + A*iSi. (42) 

We have, 

Z^ZT 1 = D(/i )e ar 5o + D(/n)^ T Si = e {a+p)T S 2 + /Me (a+/3)T S! - a£e (a+/3)T S 
= e {Q+/3)r {/i 5 + HiSi) + PAb^^Sx - a£e (a+/3)r S - 

Comparing coefficients before So and Si produces the following two equations 

e (a+/3)r /i - aBe {a+f3)T = D{fi )e ar , e {Q+/3) >! + (3Ae {a+(3)r = D(^)eP T . 
It follows that /x , /^i are constants and 

S(r) = -^(e-^-l), A(r) = f (e— -1). 

And finally, comparing coefficients before in equation (H2|) implies that a = —(3. 

Let us return to the general case. Since L x is of finite dimension then there exists such number 
iV that 5*o, Si, . . ., Sn are linearly independent and 

Sn+i = UnSn + Hn-iSn-i + • • • + fioSo- 

Then 

DS N+ iD- 1 = D(ii N )DS N D- 1 + D^^DSn-iD- 1 + ... + D^DS^D' 1 
and therefore, 

e {Na+l3)T {{fi N S N + (i N -iS N _i + ...) + A{c N+ ia + d N+ i(3)S N + A(p N+1 A' + q N+ iA)S N+ i + ...} = 

D^ N ){e« N -V a+ ^(S N + A{c N a + d N (3)S N „i + ...)} + D^ N _i){e^ N - 2 ^^ S N -i + ...} + .... 
By comparing the coefficients before Sn we have 

e (Na^)r {flN + A{cN+ia + dN+l(3)} = D (llN)^ N - 1)a+ ® T 

It follows that fijy is a constant and then 

A(c N+ ia + d N+ i(3) = n N (e~ aT - 1). 
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If c N+1 a + d N+l (3 = N{^-a + (3) ^ 0, then 

A(t) = die- "- - 1) 

for some constant C±. 

If cn+ich + d^+iP = N {^rr-ct + /?} = (in this case fxjy = 0) we compare coefficients before Sn-i 

e^ Na+ ^{^ N -i + A(p N+1 A' + q N+1 A)} = D{n N -M {N - 2)a+P)T ■ 
It follows that \x TV— i is a constant and 

p N+1 AA' + q N+1 A 2 = /ijv-i(e- 2aT - 1). 

Note that if c^+icx + dx+ifl = {^f^cn + /?} = then pjv+i = — N ( N ~^( N+1 ) q, ^ g and gAf+i = 
— ( ' Af ~ 1 - ) ^ ( ' Af+1 ' > Q: 2 7^ for iV > 2. Therefore, ^^p/v+i = a. Case N — 1 should be studied separately 
(£2 = A'i-S'i + /io'S'o) an d it was already. Let us solve the equation 

p N+1 AA' + q N+1 A 2 = fi N ^(e- 2aT - 1). 

Denote by y = A 2 . We have, 

y > + ay = k ie - 2ar - h 

for some constant k\. It follows that 

A 2 (t) = K 1 (e~ 2aT + K 2 e~ aT + 1) 

for some constants K\ and .Re- 
construct new sequence of vector fields 

S^ = [S 1 ,S ], = [Si,5S], n>2. 

Note that S 2 = —S 2 . Since L x is of finite dimension then there exists number M such that So, Si, 
. . ., S* M are linearly independent and 

There are the following possibilities. 



/ A(t) = Ki(e— - 1), 
ij \ B(r) = ^ 3 (e-^-l), 



2) 
3) 



A(r) = ^(e- ^ -1), 

5 2 (r) = K 2 (e- 2 ^ + K 4 e~^ + 1), S* M+1 = fi* M S* M + + . . . + ^0, ^ + a = 0, 

S(r) =X 3 (e-^-l), 

A 2 (r) = K 2 (e- 2QT + ^ 2 e- QT + l), SW+i = /^Sat + //jv-iSat-i + ■ ■ ■ + VoS , + (3 = 0, 



f A 2 (r) = K 2 {e~ 2aT + K 2 e~ aT + 1), S N+1 = fi N S N + /^-i^V-i + • • • + //qS'o, ^« + /? = 0, 
4J \ B 2 (r) = K 2 (e- 2 ^ + K 4 e~^ + 1), S* M+1 = n* M S* M + lf M -iS* M -i + ■■■ + ^0, ^ + a = 0, 

where K\, K 2 7^ —2, K 3 , K4 7^ —2 are some constants, M, N > 2. 

In case 1), vector fields Sq and Si generate an infinite dimensional Lie algebra L x unless a +(3 = 0. 
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In case 2), we make a substitution 1 — e aT = e aw . Vector fields So and Si become 

S = K 1 ^- + ..., 
ow 



S l = {Kt((l - e 
Note that if 



+ K 4 (l - e'^H + 1)} 1/2 ^- + 

ow 



, \ d 



S 



M+l 



^M^M + ^M-l^M-l + • • • + Ho^O 



then all coefficients fx* k are constants. By comparing coefficints before ^ in both sides of the last 
equation we obtain that g(w) is a solution of linear differential equation with constant coefficients, 
that is 

g(w) = {Kl{{\ - e- aw )-% + K 4 (l - e~ aw )-^ + l)} 1 / 2 = RkiwV kW , (43) 

k 

where Rk{w) are some polynomials. One can show that equality f|43|) holds only if B(t) = K 3 (e aT + 1) . 
It can be shown that in case 3) A{t) = Ki(e /3r + 1). In case 4) we make substitution e aT + -y- + 





S = K 1 — + 
ow 



Si 



Ki ( ^-e aw — -r^ + ( -r 5 - 



3 V2 
1 



2 V 8 2 



' d 



2 V 8 2 



1/2 9 

m «- + ■■■ 

ow 



For function g(u?) to be of the form Rk{w)e VkW , where Rk{w) are polynomials, function B(r) has 

to be of the form B{r) = K 3 (e a + 1). Then, by case 3), A(t) = K^e'^ + 1). 
It has been proved that in cases 1), 2), 3), 4) one has 



A(t) 


= lfi(e-« r -l), 


B(t) 


= K 3 (e QT -l), 


A(t) 


= K 1 (e- ar -l), 


B(t) 


= K 3 (e aT + l), 


A(t) 


= Kl (e- aT + 1), 


B{t) 


= K 3 (e aT - 1), 


A{t) 




B(t) 


= K 3 (e aT + 1). 



r) 

2*) 
3*) 
4*) 

In case 1*) function d(t,ti) in (fTUj) has a form d(t,ti) = Ci(e atl — e at ) + c^ie 
and C5 are some constants. Equation ({TO]) with such function d(t,ti) admits a nontrivial x-integral 
(see Introduction, Theorem 3 and §8). 

In the next two sections we show that Cases 3*) and 4*) both correspond to infinite dimensional 
Lie algebra L x . Case 2*) also produces an infinite dimensional Lie algebra L x . It can be proved in 
the same way as it is proved for case 3*). 



-at-i 



-at\ 



where C4 
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6 Characteristic Lie Algebra L x of the chain 

h x = t x + Ai(e atl + e at ) - A 2 {e~ at - e^ 1 ) 



Since A(r) = Ai(e" aT + 1) and B(r) = A 2 (e aT - 1) then 



fe-i 



A(r)e at + ^(tj)^ = A 1 (e at + (2 ^ + e 01 **) , 
3=1 3=1 

and 

k 

B(r)e- at + B{Tj)e- at i = A 2 (e~ at - e~ atk ). 
3=1 

We have, 

1 a 00 fc— 1 o 00 fc— 1 o 

±-S« = (e - + e-.)A + E (e- + (2 E e-) + e"'*) ^ + E ( e °* + ( 2 E e "'~') + e °'"") 

fc=l J=l fc=l j=l 

and 

1 00 (9 

—S, = e- ar X - V e"^ — = e" aT X - S 1; 
^2 , — Cifc 



fc=— 00 

where 



00 „ 

-at* 9 



K = — OO 



In variables Wj = \e ati vector fields Si and ^-S can be rewritten as 

1 ^ — ^ (9 v ^ — ^ 9 

—So = a 2 j^iMw + 2 w j) +w ^-^r + q2 J2^ w -^ w + 2 E + w - 

1 fc=i j=i k k=i j=i k 

We have 

Tl = |S„ [S„ ^SJ] = 4 £ = 4ft, ft = £ 

k = — OC k — — OO 

T 2 = [ Sl , [ft So] ] = 3 - k + 1}( + ) = 3ft - 3ft + 3*. ft = e e 

fe=l fc = — OO 

Assume that T m = E^ k™ 1 -^., m — 1, 2 . . . , n, are vector fields from L x . Then 

fc=— 00 



T m+ i = [S 1? [f m , -L-5 ]] = £{2(1 + 2 m + 3 m + . . . + A; m ) + 2A-+ 1 - /c m } (^- + ^-) 

= E{ 2 (Itt + + ■ ■ ■ + + M + 2 *"' +1 - *"} + 

fe=i 

and therefore, T m+i = E^ k m+1 -^ e L x . It shows that T n = E^ k n -^ G f°r all n 

fc = — OO fc = — OO 

1, 2, 3, . . ., and L x is of infinite dimension. 
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7 Characteristic Lie Algebra L x of the chain 

h x = t x + A x {Q atl + e at ) + A 2 {e~ at + e^ 1 



It was observed in previous studies (see, for instance, [10]) that S-integrable models have the char- 
acteristic Lie algebra of finite growth. The chain studied in this section can easily be reduced to the 
semi-discrete sine-Gordon model t\ x = t x + sin t + sin t% which belongs to the S-integrable class. It is 
remarkable that its algebra L x is of finite growth. Or, more exactly, the dimension of the linear space 
of multiple commutators grows linearly with the multiplicity. Below we prove that the linear space 
V n of all commutators of multiplicity < n has a basis {Pi, P 2 , P 3 , ■ ■■P 2 k] Q2, Qa, ■■■Q2k} f° r n = 2k and 
a basis {Pi, P 2 , P3, ...P 2 fc+i; Q 2 , Q 4 , ■ ■■Qik) f° r n — 2k where the operators Pj and Qj are defined 
consecutively 



Pi = [S , Si] + aS + aSi, 

P2 = [S 1 ,P 1 ], 

P 3 = [S ,P 2 ] + aP 2 , 

Pin — [Si, P2n-l]j 

Pln+1 = [So, P2n] + OiP 2n , 

for n > 1. Direct calculations show that 



Qi = Pi, 

Q2 = [-So, Qi], 

Q3 = [Si,Q 2 ] - olQ 2 , 

Q2n — [So, Q2n-l], 

Q2n+l — [Si, Q<2n] ~ a Q2n, 



DP t D 
DP 2 D 
DP 3 D 
DP 4 D 
DQ 2 D 
DQ 3 D 
DQ 4 D 
P3 



-1 



-1 



Q 3 



= P 1 -2a{S + S 1 ), 

= e- ar (P 2 + 2aP 1 -2a 2 (S + S 1 )), 

= P 3 + 2aQ 2 -2aP 2 -4a 2 P l +4a 3 (S + Si), 

= e- QT (P 4 + 2aQ 3 - Aa 2 P 2 + Aa 2 Q 2 - Aa 3 P x + 4a\S + Si)), 

= e ar {Q 2 -2aP l + 2a 2 {So + S{)), 

= Q 3 + 2aQ 2 -2aP 2 -4a 2 P 1 +4a 3 (S + S x ), 

= e ar (Q 4 - 2aP 3 + 2a 2 (P 2 - Q 2 ) + 4« 3 Pi - Aa\S + Si)), 

, [Si, P 2 ] = -aP 2 , [S , Q2) = aQ 2 , [Si, P 4 ] = -ctP 4 , [5*0, Q 4 ] = aQ 4 . 



d 



The coefficient before — — in all vector fields DPiD 1 , DQiD 1 , 1 < i < 4 is zero. 

or 



Lemma 10 For n > 1 we have, 
(1) DP^D- 1 + 2ae aT DP 2n D- 1 = P 2n+l 



(44) 



2aQ 2n , 



(2) e^DP^D- 1 - aDP 2n+1 D- 1 = P 2n+2 + aQ 2n+l , 



(3) DQ^D- 1 - 2ae- aT DQ 2n D- 1 = Q 2n+1 - 2aP 2n , 



(4) e~ aT DQ 2n+2 D~ l + aDQ 2n+1 D- 1 = Q 



2n+2 



(5) P 2n +1 — Qln+l, 
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(6) [S 1; P 2n+2 ] = 



— OtP 2n + 2 , 



(7) [So,Q 2n+2 ] — OiQ 2n+2 . 

d 

Moreover, the coefficient before — — in all vector fields DP^D 1 , DQ^D 1 is zero. 

or 

Proof. We prove the Lemma by induction on n. It follows from (|44p that the base of induction 
holds for n = 1. Assume (1) — (7) are true for all n, 1 < n < k. Let us prove that (1) is true for 
n — k + 1. 

DP 2n+z D- 1 = D([S , P 2n+2 ] + aP^D- 1 = [e aT S , DP 2n+2 D- 1 ] + aDP 2n+2 D~ 1 

= [e ar S , ae~ aT DP 2n+l D- 1 + e~ aT P 2n+2 + ae~ aT Q 2n+1 ] + aDP 2n+2 D- 1 

= -a 2 (l + e- aT )DP 2n+1 D~ l + ae- ar [e aT S , DP 2n+1 D- 1 } - a(l + e~ ar )P 2n+2 

-a 2 {l + e- aT )Q 2n+1 + P 2n+3 - aP 2n+2 + aQ 2n+2 + aDP 2n+2 D- 1 
= -a 2 (l + e^DP^D" 1 + ae- ar D[S , Q 2n+ i]D- 1 - a{2 + e~ aT )P 2n+2 

-a 2 {l + e~ aT )Q 2n+1 + P 2n+3 + aQ 2n+2 + aDP 2n+2 D- 1 
= -a 2 (l + e' aT )DP 2n+l D- 1 + aQ 2n+2 - a 2 P 2n+l - a 2 DQ 2n+1 D- x - a(2 + e~ aT ) P 2n+2 

-a 2 (l + e~ aT )Q 2n+1 - 2a 2 Q 2n+1 - 2aP 2n+2 + P 2n+3 
= -1a 2 DP 2n + x D- 1 + 2aQ 2n+2 - 2a 2 Q 2n+1 - 2aP 2n+2 + P 2n+3 

= 2aP 2n+2 + 2a 2 Q 2n+1 - 2ae aT D P^D' 1 + 2aQ 2n+2 - 2a 2 Q 2n+1 - 2aP 2n+2 + P 2n+3 
= -2a^ T DP 2n + 2 D- x + 2aQ 2n+2 + P 2n+3 . 

The proof of (3) is the same as the proof of (1). Let us show that (5) is true for n = k + 1. We have, 

DP^D- 1 = -2ae ar DP 2n+2 D- 1 + 2aQ 2n+2 + P 2n+3 

= -2a(aDP 2n+ xD~ 1 + P 2n+2 + aQ 2n+1 ) + 2aQ 2n+2 + P 2 „ +3 , 

and 

DQ 2n+3 D- 1 = 2ae~ aT DQ 2n+2 D- 1 - 2aP 2n+2 + Q 2n+3 

= 2a(-aDQ 2n+1 D~ 1 + Q 2n+2 - aP 2n+l ) - 2aP 2n+2 + Q 2n+3 . 

By (5), P 2n+ i = Q 2n +i and therefore 

D{P 2n+3 - Q2n+z)D~ 1 = -2aP 2n+2 - 2aQ 2n+2 + 2aQ 2n+2 + 2aP 2n+2 = 0. 

Hence, P 2n+3 = Q 2n+3 . 

Let us prove (2) is true for n — k + 1. We have, 

e aT DP 2n+l D~ l = e aT D[S 1 ,P 2n+3 ]D- 1 = e aT [e~ aT S 1 , DP 2n+3 D- 1 } 
= e aT [e- aT S u ^ae^DP^D- 1 + 2aQ 2n+2 + P 2n+3 ] 

= e ar (-2a 2 (l + e aT )DP 2n+2 D- 1 ) - 2ae 2aT [e~ m S 1 , DP 2n+2 D- 1 } + P 2n+4 + 2aQ 2n+3 + 2a 2 Q 2n+2 

= -2a 2 (e ar + e 2ar ) J DP 2n+2J D- 1 + 2a 2 e 2aT DP 2n+2 D~ l + P 2n+4 + 2aQ 2n+3 + 2a 2 Q 2n+2 

= -2« 2 e ar DP 2n+2 D- 1 + P 2n+4 + 2«Q 2 „, +3 + 2a 2 g 2n+2 

= aDP 2n+3 D~ l - aP 2n+3 - 2a 2 Q 2n+2 + P 2n+4 + 2aQ 2n+3 + 2a 2 Q 2n+2 

= aDP 2n+3 D~ l + aQ 2n+3 + P 2n+4 . 
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The proof of (4) is similar to the proof of (2). 



Let us prove that (6) is true for n — k + 1. 

D[S 1} P 2n+4 ]D~ l = [e- ar S u ae- aT DP 2n+3 D- 1 + e~ ar P 2n+4 + ae~ aT Q 2n+3 ] 

= [e- aT S u ae- aT {-2ae aT DP 2n+2 D- 1 + P 2n+3 + 2aQ 2n+2 ) + e~ aT P 2n+4 + ae~ aT Q 2n+3 ] 

= [e- aT S u -1o?DP 2n+2 D- x + 2ae- ar P 2n+3 + 2a 2 e~ aT Q 2n+2 + e~ aT P 2n+4 ] 

= -2a 2 P[S!, P 2 „ +2 ]Zr 1 - 2aV 2aT (l + e ar )P 2n+3 - 2a 3 e" 2aT (l + e aT )Q 2n+2 

+2ae~ 2ar P 2n+4 + 2a 2 e~ 2ar Q 2n+3 + 2a 3 e~ 2aT Q 2n+2 - ae~ 2aT (l + e ar )P 2n+4 + e- 2aT [S u P 2n+4 ] 
= 2a 3 DP 2n+2 D- 1 - 2a 2 e- ar P 2n+3 + a(e~ 2ar - e~ aT )P 2n+4 - 2aV ar Q 2n+2 + e" 2 ^!, P 2n+4 ] 
= a 2 e- ar P 2n+3 + 2a 3 e- ar Q 2n+2 - a 2 z~ aT DP 2n + 3 D~ x - 2a 2 e" aT P 2n+3 

+a(e~ 2aT - e- ar )P 2n+ 4 ~ 2aV^Q 2n+2 + e~ 2 ^[Si, P 2n+4 ] 
= -a 2 e~ aT P 2n+3 + a(e- 2ar - e~ ar ) P 2n+4 - aDP 2n+4 D- 1 + ae' aT P 2n+4 

+a 2 e- aT Q 2n+3 + e- 2Qr [^, P 2n+4 \. 

Thus, 

D[S ± , P 2n+4 }D~ l = e" 2 ^, P 2n+4 ] + ae~ 2ar P 2n+4 - aDP^D' 1 
D([S U P 2n+4 ] + aP 2n+4 )Pr 1 = e- 2aT ([S' 1 , P 2n+4 ] + aP 2ri+4 ). 

Hence, [S u P 2n+4 ] = -aP 2n+4 . □ 

Proof of (7) is similar to the proof of (6). 

Corollary 1 We have, 

e~ aT DQ 2n D- 1 + e aT DP 2n D- 1 = Q 2n + P 2ra , 

n n—1 

dp n- 1 - p i VlMp _L 7 / 2 " +1 )n ^ -i- V „( 2n+1 )p _l „( 2n + 1 ) c , ,.(2™+ 1 ) c 



fe=l fc=0 
n—1 n—1 



DP 2n D-> = e— (P 2 „ + J> 2 f ^ + ^ n) Q 2 .) + E^Si P «h-i + /^o + 1/^50, 

fc=l fc=0 
n—1 n—1 

DQ 2n D~ l = e ar (Q 2n - y^(/i 2 fc n) P 2 fc + y^Qik) - ^ ^fe+i-^fc+i - /4 2n)( So - t^Si). 



fe=l fc=0 



Moreover, = -2a, ^ 2n ™ +1) = 2a, /^"i = 2a. 

Assume L x is of finite dimension. There are three possibilities: 

1) So, Si, Pi, P 2 , Q 2 , P 3 , P 4 , Q 4 , P 2n -i are linearly independent and 
S , Si, Pi, P 2 , Q 2 , P 3 , P 4 , Q4, — , P 2 n-i, P2n are linearly dependent, 



2) S , Si, Pi, P 2 , Q 2 , P3, Pi, Q4, ■ P 2n -i, P 2n are linearly independent and 
S , Si, Pi, P 2 , Q 2 , P3, Pi, Q4, — , P 2 n-i, P2n, Qin are linearly dependent, 
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3) S , Si, Pi, P 2 , Q 2 , P 3 , Pa, Qi, Pm, Q2n are linearly independent and 
S , Si, Pi, P 2 , Q 2 , P3, Pa, Qa, -, Pin, Qin, P-zn+i are linearly dependent. 

In case 1), 

Pin = 72n-l-P2n~l + 7 2n-2-P2n-2 + V^n-lQln-l + ••• 

and 

DP 2n D~ 1 = D{ l2n ^ 1 )DP 2n ^D- 1 + D{ l2n _ 2 )DP 2n ^ 2 D- x + D{r} 2n - 2 )DQ 2n _ 2 D- 1 + ... . (45) 

We use Corollary [I] to compare the coefficients before P 2n -i in (|45j) and have the contradictory 
equality, 

e- QT ( 72 n-i + 2a) =D( 72n _i). 
It shows that case 1) is impossible to have. 

In case 2), 

Qln = l2nPln + lln-lPln-l + ^In-lQln-l + ••• 

and 

DQ^D- 1 = D( l2n )DP 2n D- 1 + D{ l2n „i)DP 2n _iD~ l + D^^DQ^D- 1 + ... . (46) 

We use Corollary [1] to compare the coefficients before P 2n -i in ( 1461) and have the contradictory 
equation, 

e ar { l2n -i-2a) = D{ l2n _i). 
It shows that case 2) is impossible to have. 

In case 3), 

Pln+l = T) 2n Q 2n + "f 2n P2n + ••■ 

and 

DP^D- 1 = D{^ 2n )DQ 2n D- x + D{ l2n )DP 2n D- x + ... . (47) 
We use Corollary [1] to compare the coefficients before P 2n in fj47|) and have the contradictory equation, 

( 72 „ - 2a) = D( l2n )e- aT . 

It shows that case 3) also fails to be true. Therefore, characteristic Lie algebra L x is of infinite 
dimension. 

8 Finding x-integrals 

Now we are ready to prove the main Theorem 3, formulated in Introduction. Really, in the previous 
sections we proved that if chain (Tl~0l) admits a nontrivial x-integral then it is one of the forms (1) — (4). 
The list i) — iv) allows one to prove the inverse statement: each of the equations from the list admits 
indeed a nontrivial x-integral. □ 

Let us explain briefly how we found the list i) — iv). Since for each equation (1) — (4) we 
have constructed the related characteristic Lie algebra to find x-integral F one has to solve the 
corresponding system of the first order partial differential equations. Below we illustrate the method 
with the case (2), for which the basis of the characteristic algebra L x is given by the vector fields 

Y = d x + Y a(T)t+b(T) , Ti=Y_ a{T) , X = ^ + -^ + ^- + ^- + ^- + ..., 
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where a(r) = c r and b{r) = c 2 r 2 + c 3 r. Note that x-integral F of (2) should satisfy the equations 
YF = 0, T\F = and XF = 0. Introduce new variables t,w,w±i, . . . where Wj = ln(rj) and 
Tj = tj — tj+i. Vector fields X, T\ and Y in new variables are rewritten as 



X = 



Y 



d_ T ^ c _d_ 

j=-oo J 



d °° d °° ~ d 



<9x 



j=-oo 



j=-oo 



dOO r, 
— -m + co 2^ Ipj + b(wj)} 



j = -oo 



where 



Pi 



( Ee" k , if J>i; 

"A if j = 0; 6(^.) = _I( C2 e^ +C3 ). 
-1 c 

-£e"\ if j<-l, 



Note that since we have XF = 0, F does not depend on t. Now let us consider the vector field 

F + tT 1 = A= — + c ^te + ftK)} ( 



We can write the vector field A explicitly as 



j=-oo 



d_ 

dx 



3-1 



E hE 



c 2 e^ - c 3 



J = -0O 



fe=0 



d 
dvjj 



^-^, + E{(-Ee-)--} 



j=-oo 



The commutator [Ti, A] gives 



fc=0 
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g 

dvjj 



[Ti, A] = c A - c — + c 3 7i. 



Thus we have three vector fields 



4 _ » + c m := A 

OT Cq 



oo j—1 

E {( C oE^)- C2e "} 



c 



j = -oo 
oo 



fc=0 



g 

dwj' 



j=-oo 



that solve = 0, T X F = 0, X X F = 0. Note that [71, A] = A. Since X X F = 0, F does not depend on 
x. Hence we end up with two equations. By Jacobi theorem the system of equations has a nontrivial 
solution F(w, wi, W2) depending on three variables. Therefore we need first three terms of A and Ti; 

d 



A = -c 2 w^- + (c e w -c 2 e^)^- + (c e w + c e^ 

OW OWi 

~ d d d 

Ti = — + — + 



c 2 e 



W2 ■> 



dw dw\ dw2 
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Now we again introduce new variables w = e, w — W\ — W\ — w 2 = e 2 . Vector fields A and 7\ 
in new variables are rewritten as 

A = e e { - c 2 — + ((-ca - c ) + c 2 e- £l )^ + ((-<* - co)e~ ei + c^- 62 ) — }, fx = — . 

To find the x- integral in Theorem 3 one has to solve the equation 

{((-c 2 - c ) + c 2 e" ei )^- + e" ei ((-c 2 - c ) + c.e^) — }f = 0. 

9 Conclusion 

In this article the problem of classification of Darboux integrable nonlinear semi-discrete chains 
of hyperbolic type was studied. An approach based on the notion of characteristic Lie algebra 
was properly modified and successfully used. We gave a complete list of hyperbolic type chains 
tlx = t x +d(t, ti) admitting nontrivial x-integrals. We demonstrated that the method of characteristic 
Lie algebras provides an effective tool to classify integrable discrete chains as well. The method did 
not get much attention in the literature, to our knowledge there are only two studies (see [9] and 
[E]) where the characteristic Lie algebras are applied for solving the classification problem for the 
partial differential equations and systems. Surprisingly first of them was published in 1981 and the 
second one only twenty five years later. 
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